Soldiers of Misfortune là phiên bản cuối cùng của loạt game Army Men. Cốt truyện của trò chơi là một sự chuyển hướng đầy tai tiếng của dòng Army Men. Không hề đề cập đến bất cứ nhân vật Army Men chính thức hoặc bất kỳ sự kiện nào xảy ra trong quá khứ của game. Phiên bản này không được coi là phần chính thức nối tiếp loạt game và cũng chẳng được coi là chuẩn mực của dòng Army Men. Game là một thất bại lớn và nhận được phần lớn các nhận xét tiêu cực tương tự như bản Major Malfunction, nhiều fan cho rằng Soldiers of Misfortune là một trong những phiên bản tồi tệ nhất của loạt game Army Men.